Rate-distortion theory for the Shannon cipher system
نویسنده
چکیده
Rate-distortion theory is considered for the Shannon cipher system (SCS). The admissible region of cryptogram rateR, key rate Rk, legitimate receiver’s distortion D, and wiretapper’s uncertainty h is determined for the SCS with a noisy channel. Furthermore, inner and outer bounds of the admissible region of R, Rk, D, and wiretapper’s attainable minimum distortion ~ D are derived for the SCS with a finite discrete source and a noiseless channel.
منابع مشابه
On the Shannon Cipher System With a Wiretapper Guessing Subject to Distortion and Reliability Requirements
In this paper we discuss the processes in the Shannon cipher system with discrete memoryless source and a guessing wiretapper. The wiretapper observes a cryptogram of N vector of ciphered messages in the public channel and tries to guess successively the vector of messages within given distortion level ∆ and small probability of error less than exp{−NE} with positive reliability index E. The se...
متن کاملIRWIN AND JOAN JACOBS CENTER FOR COMMUNICATION AND INFORMATION TECHNOLOGIES A Large Deviations Approach to Secure Lossy Compression
We consider a Shannon cipher system for memoryless sources, in which distortion is allowed at the legitimate decoder. The source is compressed using a rate distortion code secured by a shared key, which satisfies a constraint on the compression rate, as well as a constraint on the exponential rate of the excess-distortion probability at the legitimate decoder. Secrecy is measured by the exponen...
متن کاملSecrecy Communication with Security Rate Measure
We introduce a new measure on secrecy, which is established based on rate-distortion theory. It is named security rate, which is the minimum (infimum) of the additional rate needed to reconstruct the source within target distortion level with any positive probability for wiretapper. It denotes the minimum distance in information metric (bits) from what wiretapper has received to any decrypted r...
متن کاملNested Polar Codes Achieve the Shannon Rate-Distortion Function and the Shannon Capacity
It is shown that nested polar codes achieve the Shannon capacity of arbitrary discrete memoryless sources and the Shannon capacity of arbitrary discrete memory less channels.
متن کاملRate-Distortion Bounds for an Epsilon-Insensitive Distortion Measure
Direct evaluation of the rate-distortion function has rarely been achieved when it is strictly greater than its Shannon lower bound. In this paper, we consider the rate-distortion function for the distortion measure defined by an ε-insensitive loss function. We first present the Shannon lower bound applicable to any source distribution with finite differential entropy. Then, focusing on the Lap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 43 شماره
صفحات -
تاریخ انتشار 1997